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Anmelder: Rafl, Uwe f Dipl.-lng. (Univ.), Komotauer StraGe 89, 
D-9048G Numberg, DE; 

Steeger, Gerhard Heinrich, Dr.-!ng M Kulmbacher StraGe 17, 
D-91056 Erfangen, DE. 

Beschreibuna 

Verfahren und Gerat zur adaptiven Merkmalsanderung 
bei eindimensionalen Signalen 

Die Erfindung betrifft ein Signalverarbeitungsverfahren gemafl dem OberfaegrifF des Pacencanspnichs 
1 sowie ein Gerat zur Realisienmg dieses Verfahrens, welches gemafl einem der Anspruche 14 bis 19 
ausgebildet ist. 

In der Technik mOssen informarioostrageade zeitliche Verlaufe einzelner physikalischer GroCen (z.B. 
Schalldnickschwankungen bei einem akustischen Signal) hauflg nicht nur verstarkr, sondem auch in 
ihren Eigenschaften verandert werden. Solche Verlaufe werden als eindimensionale Signale bezeich- 
net. Die angestrebte Veranderung der Eigenschaften solcher Signale wird hier verallgemeinerad als 
Merkmalsanderung bezeichnet. Wegen der damit verbundenea praktischen Vorteile erfolgc diese 
Merkmalsanderung heute in der Regel mic elektronischen Mittein. Dies erfordert, da£ das in seinen 
Merkmalen zu verinderade Signal eine elektrische Spannungsschwanicung darstellt. Es wird durch 
einen geeignecen Wandler in eine solche Spannungsschwanicung umgewandelt (z.B. durch ein Mikro- 
fon bei einem akustischen Signal). Nach der Merkmalsandenmg ist das Signal hauflg wieder in die 
urspningliche physikalische Darstellungsform zuriickzuwandeln, wofiir ein geeigneter Wandler erfor- 
derlich ist (z.B. Lautsprecher bei einem akustischen Signal). Hiufig werden fur die Merkmais- 
tnderuhg digitale Verfahren verwendet, weil diese eine Reihe wohlbekannter Vorteile aufweisen. 
Oft wird eine dem Prinzip nach bekannte und als frequenzsetektive Filterung bezeichnere Merkmals- 
andenmg angewandt. Hierbei werden gewisse Tciie des Signalspektrums hervorgehoben, andere abge- 
schwicht. Eine weitere vorbekaxmte Gruppe von Merkmalsanderungen wird als Optimalfilterung oder 
stOrungsreduzierende Filterung bezeichnet. Hierbei gehe es darurn, Anteiie des Signals, welche von 
Starquellen oder unerwtlnschten Signalpfaden (z.B. akustischen Ruckkopplungspfaden) hernlhren, zu 
erkennen und derartig vom Signal abzutrennen, dafl das gewunschte Nutzsignal mdglichst unverfilscht 
zunlckgewoonen wird. Eine weitere bekannte Gruppe von Merkmalsanderungen wird als Kompres- 
sion bezeichnet. Hierbei sind die Signalamplituden in Abhangigkeit von ihrer momentanen Incensicat 
mehr oder weniger abzuschwdchen. Beisptele sind die Ubertragung eines Signals hoher Dyuamik viber 
einen Rundfuukkanal mit begrenzxem Modulacionshub oder die Anpassung eines Sprachsignals an den 
verminderren Dynamikbereich eines geschadigcen GehcJrs mictels eines geeignecen Horgerats, wie z.B. 
im US-Patent 3894195 (K.D. Kryter) beschrieben. Eine weitere Form von Merkmalsanderungen ist 
die als Preemphasis bekannte vonibergehende Anhebung bescimmter Signalanteile, mic dem Ziel, das 
Signal robuster gegen den EinfluQ von Stdrungseintragungen in einem Ubertragungskanal zu machen. 
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SchlieGlich ist auch die als Prasenz bezeichnete Anhebung bestimmter Anteile eines Signals, mit dern 
Ziel, beim Horerdie Empfindung eines besonderen Wohlklangs hervorzurufen, als Merkmalsandenmg 
im oben genannten Sinne anzusehen. 

Wenn die Umgebungsbedingungen wecbseLn, ist der gewoinschte Verarbeirungserfolg oft nur dann in 
5 opcimaler Weise zu erzielen bzw. aufrechtzuerhalten, wenn die beschriebenen Merkmalsanderuneen 
zeicvariant ihre CharakteristLk andern, sich also an die wechselnden LTcngebuagsbedingungen adapcie- 
ren. Zahireiche Strategien zur Adaptation der beschriebenen iVferkmalsanderungen sind bekannt. Diese 
sind nicht' Gegenstand dieser Erfindung, wohl aber deren unvermeidbarer EinfluQ auf die Qualitat der 
Vcrarbeicung. 

10 Fur die Durchfuhrung der beschriebenen Merkmalsanderungen hat sich das von LB. Allen und L. 
Rabiner in "A unified approach to short-time Fourier analysis and synthesis", erschienen in Proc. of 
the DEEE, Band 65, 1977, Seiten L553-1564, angegebene adaptive "Overlap- Add" -Verfahren beson- 
ders bewahrt. Der Rechenaufwand des Verfahrens ist auch dann noch gering, wenn sehr komplexe 
Merkmalsanderungen erforderiich sind. Auflerdem wird vocn "Overlap- Add" -Verfahren die (bier nicht 
im Detail beschriebene) Adaptation an wecfaselnde Umweitbedingungen dadurch unterstutzt, dafl es 
die Berechnung von Kurzzeit-Schatzwerten des Signaispektrums, welche hohe statistische Sicherheit 
aufweisen, bereits beinhaltet. Beim "Overlap-Add ,, -Verfahren wird das im Anaiog-Digital-Umsetzer 
digitalisierte Eingangssignal fortlaufend in Blocke mit gleicher Anzahl M von Abtastwerten unterteilt, 
die einander uberlappen. Jeder Block wird mit einem geeigneten Fenster muitipliziert, urn die Schatz- 
20 genauigkeic der anschlieflenden Transfonnarion zu maximieren. Aus jedem Block wird mittels einer 
schnellen Fourier-Transformation ("Fast Fourier Transform", abgefcurzt FFT) ein Schatzwert fur das 
Spektrum dieses Abscfanitts errechnet, wobei die Transformationslange N grofler als die Blockfange M 
sein mufl, wie nachstehend noch begnindet wird. Die Merkmaisanderung erfolgt dadurch, dafl die N 
Spektralwerte jedes Datenblocks mit geeignet gewahlten Bewertungsfaktoren multipliziert werden. 
25 Die Rucktransformation ("Inverse Fast Fourier Transform", abgekOrzt DFFT) liefert einen Bock des 
modifizierten Ausgangssignals. Nach der Uberlagerung aufeinanderfolgender Blocke kann das nun 
wieder fortlaufende Ausgangsstgnal weiterverwendet (also z.B. auch in die ursprungliche physikali- 
sche Darstellungsform zuriickgewandelt) werden. 

Als nachteilig hat sich jedoch enviesen, dafl das Ausgangssignal sehr haufig mit Fehlern behaftet ist, 
welche bei der EFFT der bewerteten Spektren entstehen. Es ist bekannt, daO die EFFT von N Werten 
ernes Spektnims die Grundperiode, ebenfalls der Lange N, einer periodischen Zeicfolge liefert (siehe 
z.B. A.V. Oppenheim, R.W. Schafer: Zeicdiskrete Signalverarbeitung, Munchen: Oldenbourg, 1995). 
Wurde das Spektrum durch eine FFT derselben Lange N aus einem Zeitsignal erzeugt, dann encspricht 
das Ergebnis der IF FT genau dem Eingangssignal. Wurde dagegen das Spektrum wie oben beschrie- 
ben mulitplikativ bewertec, dann entsprichc dies einer Faltung mit einer Fiker-Empulsancwort (von i.a. 
unbekannter Lange L) im Zeicbereich. Das Ergebnis einer solchen Operation hat bekanntermaflen eine 
Lange, die fast der Summe aus EingangssignaNBlocklange M und der Lange L der rmpulsancwort 
encsprichc. Die nach der EFFT zur Rekonsrruktion des Ausgangssignals benutzte Grundperiode der 
Lange N ist dann aber ein Ausschnitt aus einer addictven Oberlagerung von unendlich vielen jeweils 



3 R-S-1 

urn N Abtascwerte verschobenen Wiederholungen des zu langen Falcungsergebnisses (sog. zirkulare 
Faltung), wie ebenfalls in dem o.g. Buch voq Oppenheim und Schafer erlautert wird. Diese verscho- 
bea uberlagerten Signalwerxe werden als Fehler im Ausgangssignal horbar (sog. 'Time domain 
aliasing"). Um diese Fehler wenigstens zu verfcleinern wurde bisher vorgeschiagen, die Lange v on 
> FFT und IFFT wesentlich grofler zu wahlen als die Eingangssignal-Blockiange M, um moglichst 
wenige Uberlagerungen innerbalb der Grundperiode der Lange N zu erhalten. Dadurch wird der 
Rechenaufwand drastisch erhohc, ohne dafl eine sichere Fehlerbegrenzung moglich wird. Auch die 
Anwendung eines weiteren Fensters auf die von der IFFT gelieferten Ausgangsdacenblocke, die 
bereits versuchc wurde, erlaubt keine sichere Fehlerbegrenzung,- fuhrt andererseics aber zu weiteren 
Signal verfalschungen. 

Sicher vermeiden lassen sich die Fehler dadurch, dafl die Lange L der Filterimpulsancwort, die den 
Bewertungsfaktoren entspricht, geeignec begrenzt wird. Nachdem aber bei sehr vieien adapciven 
Merkmalsanderungsverfahren diese Bewertungsfaktoren nur im Frequenzbereich geiiefert und fort- 
laufend angepaflt werden, ware nach jeder Anderung ein Filter-Ennvurfsverfahren, z.B. nach der Scra- 
tegie des "Frequency-Sampling" (siehe z.B. das o.g. Buch von Oppenheim und Schafer), durchzu- 
fuhren. Dieses erforderte vtel Rechenzeit, wurde somic die fortiaufende Verarbeitung unterbrechen 
und die Echtzeitanwendung der meisten der o.g. Merkmalsanderungsverfahren unmogiich machen. 

Die Erfindung lost diese Probteme dadurch, daB in das adaptive "Overlap-Add"- Verfahren der im 
kennzeichnenden Teil des Anspruchs 1 beschriebene Zusatzalgorichmus eingebrachc wird, der es er- 
laubt, die "Time-domain-aliasing" -Fehler sicher unter einem wahlbaren Grenzwert zu halcen. Der 
Rechenaufwand fur diesen Zusatzalgorichmus ist gering, er macht in den meisten Fallen nur einen 
kleinen Bruchteii des fur das "Overlap-Add" -Verfahren ohnehin nocigen Aufwandes aus. Des weiteren 
hat es sich als vorreilhaft erwiesen, dafl der Rechenaufwand des erfindungsgemaflen Zusatzalgo- 
rithmus' abnimmt, wenn groflere Fehler zugelassen werden. Dadurch kann fur jede Anwendung ein 
optimaler Kompromifi zwischen Rechenaufwand und Qualitat des Ausgangssignals gefunden werden. 
Das Konzept und die Anwendung des erfindungsgemaflen Fehlerbegrenzungsverfahreas werden nach- 
stehend anhand der Figuren beispielhaft erlautert, ohne dafl dadurch andere, fiir fachkundige Personen 
naheliegende Ausfuhrungsformen ausgeschlossen oder eingeschrankt werden sollen. 

Es zeigen 

Fig. I : das Blockschalcbild eines Verfahrens zur Merkmalsanderung gemafl dem herkommlichen. 

im Oberbegriff des Anspruchs 1 beschriebenen Stand der Technik. 
Fig. 2: ein beispielhaftes Schema zur Rekonstruktion des Ausgangssignals durch uberlappende 

Addition von Signalabschnicren. 
Fig. 3: das Blockschalcbild eines erfindungsgemaflen Verfahrens zur Merkmalsanderung. 
Fig. 4: die erfindungsgemaflen Schieberegiscer 13 1 und 134 mic eingecragenen beispielhaften 

Frequenzgang- und Fensterfolgen. 



4 R-S-1 

Fig. 5: das Ergebnis der Ruclctransformacion der in der Fig.4 dargestellten Fensterninktion in den 
Zeitbereich. 

Die Fig. l zeigt das Blockschaltfaild emes Cerates zur Merkmalsanderung, welches dem im Obe- 
begriff des Anspruchs 1 beschriebenen Stand der Technik entspricfat. Dabei wird angenommen daO 
das Emgangssignal x(t). welches uber die Leicung 10 an den Analog-Digital-Wandler 20 herangeruort 
5 wu-d, einen kontinuierlichen elektrischen Spannungsverlauf uber der Zeit c darsrellt. In bescimmten 
Anwendungsfallen wurde dieses Signal durch einen geeigneten Wandler (z.B. Mikrofon) aus dem 
Verlauf einer anderen physikalischen. GroGe (z.B. Schalldruck) in bekanncer Weise erzeugt. Der Block 
20 (Analog-Digital-Wandler) beinhaltet auch die Abtast-Haite-Funktion, wenn eine solche fur das 
Wandlungsverfahren erforderlich ist. Dabei wird angenommen, dafl die Werte mit genagender Ge- 
10 nauigkeit, d.h. genugender Anzahi Bits je Wert x(n), quantisiert werden. Uber die Leitung 30 wird 
somit eine zeitiiche Folge x(n) digital isierter Abtastwerte des Eingangssignals an das Schieberegister 
40 und an die Verarbeitungseiniieit SO, weiche die Adaptationsstrategie realistert, herangefuhrt. Dabei 
stellt n den Ziblindex der aufeinanderfolgenden Abtastintervalle dar. Die Ubertragung kann wahl- 
weise parallel oder bitscriell erfolgen; dies ist fur das bier zu erlauterade Verarbeimngsverfahren un- 
15 erbeblich. Im Schieberegister 40 werden M Abtastwerte x(n) aufbewanrt. Wird ein neuer Wert einge- 
lesen, so wird der alteste gespeicherte Wert binausgesclioben und geht verloren. Sind K neue Werce 
eingelesen, beginnt ein Verarbeitungszyfclus. M mui3 ein ganzzahliges Vielfaches von K sein, M=K ist 
maglico, aber unzweckmaflig. Dem Schieberegister 40 werden M Abtastwerte entnommea und uber 
die Leitung 60 einer Multipliziereranordnung 70 zugefuhrt. Die Leicung 60 ist als Bandleirung aus M 
parallelen Einzelleirungen dargestellt, urn zu symbolisieren, daB in jeweils einem Verarbeicungsschrict 
ein Block von M Abtastwerten bearbeitet wird. In der Multipiziereranordnung 70 wird jeder Ein- 
gangswert mit je einem Wert einer Fensterfunktion w(n) multipliziert, die in einem Speicher 80 
bereitgehalten wird. Der Block 70 kann M parallel arbeitende Multiplizierer enthalten. Es kann aber 
auch ein Multiplizierer genugen, wenn er schnell genug ist, um innerhalb von K Abtastintervallen M 
Multiplikationen in Zeitmultiplex-Technik abzuarbeiten. Die Fensterfunktion w(n) mufl so gewahlc 
werden, dafl sie bei Verschiebung um Vielfache von K und Aufaddition eine konstante Folge liefert, 
wre in der genannten VerSffentlichung von Allen und Rabiner ndher erlauterc wird. 
Die M fensterbewerteten Eingangsdaten werden erganzt durch N-M Nullwerte, was durch die Anord- 
nung 90 symbolisiert wird. Der so entstandene Datenblock aus M Werten wird einer diskrecen Spek- 
traltransformation 100 zugefuhrt. Allen und Rabiner haben hierfiir die diskrece Fouriertransformacion, 
m der recheneffiziencen Aus fiihrungs form der "Fast Fourier Transform" (FFT) vorgeschlagen. Alter- 
native Realisierungsmoglichkeiten fur die Spektraltransformation 100 sind in den Anspriichen 5 bis 3 
angegeben. Die Spektraltransformation liefert ein Spektrum X(v) aus N diskreten. in vielen Fallen 
komplexen Werten. welches uber die Leicung UO einer Multipliziereranordnung 120 zugefuhrt wird. 
Dort erfolgt die Merkmalsanderung, indem jeder Wert X(v) mic einem Wert der im Speicher 130 
bere,tgehalcenen Frequenzgangfuniction H(v) multipliziert wird. Es ergibt sich ein diskretes Ausgangs- 
spektrum 3 3 
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Y(y) = X{v).H(y) ffirv =0,1,2 ,V-1. ( 

Die durch den Block 50 symbolisierte Adaptationsstracegie andert von Zeic zu Zeic einzelne oder alle 
Werte von H(n) im Speicher 130 ufaer die Leicung 140. abhangig von Verandenmgen im Eingangs- 
signal x(n). Weil die Adaptacionsstrategie nicht Gegensrand der vorliegenden Ertindung ist, wird'die'se 
hier niche naher beschrieben. 

Das Ausgangsspektrum Y(n) wird Qber die Leicung 150 einer inversen Spektraltransfonnacion 160 
zugefuhrt, welehe die Umkehrung der im Block 100 verwendecen Transformation darstelk, so dafl N 
digitale Abtasrwerte y ; (n) eines Zeicbereichssignals errechnec werden. Dabei bezeichnec i den laufen- 
den Index der Verarbeitungsschricre. Wie oben beschrieben, werden in jedem Verarbeicungsschrict aus 
dem Schieberegister 40 nur K neue Abtasrwerte, aber M-K. alcere Abtastwerte, welche bereits einmal 
oder sogar mehrmals in fruheren Verarbeitungsschrirten verwendet wurden, der Verarbeicung zuge- 
fuhrt. Die Verarbeicung erfolgt also in uberlappenden Datenabschnitten. Dementsprechend ergibt sich 
am Ausgang die endguitige Ergebnisrunktion y(n) durch zeicverschobenes Aufaddieren mehrerer 
Signalabschnicte y ; (n). Dies wird durch die Addiereranordnung 170, die beiden Schieberegister 180 
und 190 sowie den Umschalter 200 bewirkt. Die Addiereranordnung 170 ffihrt in jedem Verarbei- 
tungsschritt N-K Additionen aus. Dabei ist es gieichgultig, ob N-K parallele .Addierer realisiert sind 
oder ob ein schrieller -Addieref die-Addicionen im,Zeitmuiciplexverfahren,abafbeitec. Die Ergebnisse 
der Additionen und die- K neuesten,.Hoch nicht der Addirion^unterworfeaeav-Ergebniswerte werden 
parallel ins Schieberegister 180= eiogespeichert und*dana serieU-nach-oben hecausgeschobea. Dabei ist 
der Umschalter 200szuaacast*nach rechts gelegiH.sosdafl.die K*alcesten -im Schieberegister 180 gespei- 
cherten Werte»diK^i^taKA^o^^dler-.eiOf.za S fe.faj« werdeasund-somitaeiaea Teil der Aus- 
gangsfolge K^^tldei^ai^wtrd^^tasebaltst- -MO^ach tinks^geseliak^und die restlichen N-K. 
Werte werden ins Sehieberegister^90 umgespeichert, so-dafl diese fur weitere Additionen zur Ver- 
fugung stehen. 

Die Fig. 2 zeigt fur die beispielhaftea Werte N=256 und K=64 die zeitverschobene und uberlappende 

Aufaddition der Signalabschnicte y ; (a). i=0,U zur Ausgangsfolge y(n). Dabei sind untereinander- 

stehende Werte der Teilfolgen yi(n) zu addieren. 

Der in der Fig. 1 dargestellce Digital- Analog- Wandler 210 erzeugt aus y(n) ein kontinuierliches elek- . 
trisches Ausgangssignal y(t). Dieses kann aber die Leitung 220 einer Weiterbearbeicung zugefuhrt 
werden, beispielsweise auch einer ITmwandlung in eine andere physikalische Darstel lungs form. 

Die in der Fig. 1 dargestellce Verarbeicung erfolgt aber nur dann frei von "Time-domain-aliasing"- 
Fehlem, .wenn zu der im Speicher 130 vorhandenen Frequenzgangfunktion H(v) im Zeicbereich eine 
rmpulsancwort h(n) gehort, welche nicht mehr als L von Null verschiedene Werte aufweisc und wenn 
L die Bedingung 

erftllt. Wenn die Adaptacionsstrategie 50 forclaufend neue Frequenzgangfunktionen H(v) bereicstellt, 
ist die Uberprurung der Bedingung (2) so aurweadig. dafl Echczeicverarbeitung im allgemeinen nicht 
mehr moglich ist, wie oben bereits dargelegt wurde. 
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Die Fig. 3 zeigt das Blockschaltbild eines Cerates zur Merkmalsanderung. welches gemaG dem kenn 
zeichnenden Teil des Anspruchs I ausgebildet ist Die Fig. 3 unrerscheidet sich von der Fi» l da 
durch, dafl die Frequeozgangfunktion H(v) nach ihrer Festlegung dutch die AdaDcationssrrate^e 50 
uber d ie Leitung 140 zunachst parallel in eia Schieberegister 13! der Lange N eingelesen wird. Die 
Ausgangswerte des Schieberegisters 131 werden beim Schiebea uber die Ruckfihrlesmng 132 in die 
Eingangszelle desselben Schieberegisters zuruckgespeichert und auflerdem dem MultJizierer 133 
zugefuhrt. Ein weiceres Schieberegisrer 134 enthalt eine geeignete Fensterfunktion G(v)mit einer im 
allgemeinen kurzen Gesamtlange J. Werdea die Werte G(v) nach oben aus dem Schieberegister 134 
hinausgeschoben, so werden diese uber die Ruclcfuhrleicung 135 in die Eingangszelle desselben 
Schieberegisters 134 zunlckgespeichert. Der Multiplizierer 133 multiplier: die jeweils an den Aus- 
gangen der Schieberegisrer 131 und 134 anstehenden Werte und ffihrt das Produkt einem Addierer 136 
zu. Dieser addiert hierzu den am Ausgang des Speichers 137 stehendea Wen und aberschreibt mit der 
Summe den bisherigen Wert im Speicher 137. Addierer 136 und Speicher 137 reaiisiereu also einen 
Akkumulator. Soli eine neue Akkumulation begonnen werden, mufl vorher der Speicher 137 gelbscht 
werden, was durch die Leitung 138 symbolisiert wird. Es ist aus der Literarur, z.B. dem Bucfa "Digi- 
tale Signatverarbeicung", Band 1, von H.W. SchuBler, erschienen im Springer- Verlag, Berlin (4. Auf- 
tage, 1994), bekannt, dafl die aus den Schieberegistern 131 und 134, dem Multiplizierer 133 dem 
Addierer 136 und dem Speicher 137 gebildeten Anordnung ein nichtrekursives digitales Filter reali- 
siert. Dieses fuhrt die arkulare Faltungsoperation durch, sofem die im Schieberegister 134 enthaltene 
diskrete Funktion in umgekehrter Richtung eingespeichert wurde. Letzteres ist hier nicht erforderlich, 
weil stets nur mit einer Fensterfunktion gefaltet wird, welche eine symmetrische Folge darstellt. 
Nachdem hier die Lange J der Fensterfunktion G(v) im allgemeinen wesentlich geringer ist als die 
Lange N des Frequenzgangs H(v), ergibt sich folgender Ablauf der Falrung: Die Fensterfunktion G(v) 
ist um B Werte des Frequenzindex v verschoben im Schieberegister 134 abgespeichert, wobei 

(Z bei geradem J 

bei ungeradem J W 
gilt. Die Fig. 4 zeigt dies beispielhaft rur J=9. Man erkennt, dafl der Wert G(-B), hier G(-4), vor 
Beginn des Faltungsvorgangs in der Ausgangszelle des Schieberegisters 134 stehc. Nach dem paralle- 
len Einlesen eines neuen Frequenzgangs H(v) uber die Leicung 140 in das Schieberegister 131 ist 
dieser zunachst um ebenfalls B Werte des Index v zu verschieben. wobei B durch Gleichung (3) gege- 
ben ist. Die Fig. 4 zeigt auch dieses beispielhaft. fur einen unrealistisch kleinen. aber anschaulichen 
Wert N=16. wobei zur Vereinfachung reelle Werte von H(v) angenommen wurden. H(v) ist (als 
Fouriertransformierte einer zeitdiskrecen rmpulsanrwort) pertodisch in v mit der Periode N. daher sind 
die in der Fig. 4 nebeneinanderstehenden und durch Schragstrich getrennten Werte von v beide 
gieichermaflen zutreffend. Die in der Fig. 4 dargestellte Verschiebung von H(v) ergibt sich. wetui das 
Sch.eberegtster 131 zunachst N-3 Schiebeschricte ausfiihrt (bei stillstehendem Schiebereg.sccr 134 
and ausgeschaltetem Multiplier*- 133). Sodann wird der Speicher 137 geloschc. Die nun an den 



7 R-S-1 



Schieberegisrerausgangen anstehenden Werte H(-B) und G(-B) werden vom Multiplizierer 133 
multipliziert, der Addierer 136 addiert Null, so daB das Produkc unverandert in den Speicher 137 
gelangc. Nun werden beide Schieberegister, 131 und 134, einmal geschoben. Der Multiplizierer 133 
bildet das Produkc H (-5 + 1) • + 1) . Dieses wird im Addierer 136 zum gespeichenen Produkt 
5 H{-B)-G{-B) addierc und die Summe im Speicher 137 aufbewahrr. In dieser Weise wird 
fortgefahren, bis J Teilprodukte H(v)-G(y) addiert und die Gesamcsumme im Speicher 137 
eingespeichert ist. Nun steht am Ausgang des Speichers 137 der erste Wert des durch die Falcung 
cnodiflzierten Frequenzgangs H(0) an. Durch einmaiiges Schieben des hier als Schieberegister 
ausgebildecen Speichers 130 wird dieser Wert im Schieberegister 130 eingespeichert. Multiplizierer 
10 133 und Schieberegister 134 werden daraufhia angehalten, wahrend das Schieberegister 131 N-J+L 
weitere Schiebeschritte ausfuhrt. Damit hat letzteres Register seit Beginn des Faltungsvorgangs N+L 
Schiebeschritte durchgefiihrt, wodurch sich eine um einen Wert kleinere Verschiebung von H(v) als in 
Fig. 4 dargestellt ergibt, d.h. H(-B+l), hier H(-3), scehc nun in der Ausgangszelle des Schieberegisters 
131. Wenn nachfolgend der Speicher 137 geloscht wird und anschlieflend das Produkt 
H(—B +■ 1) • G(-B) in den Speicher 137 eingespeichert wird, so ist dies der erste Schritt zur 
Berechnung des zweiten modifizierten Frequeazgangwerts HQ) . Wenn die Berechnung dieses 
Wertes vollendet ist, wird auch dieser Wert aus dem Speicher 137 in das Schieberegister 130 
geschoben. In dieser Weise wird fortgefahren, bis schlieQlich N modinzierte Frequeozgangwerte H(v) 
im Schieberegister 130 stehen. Von dorr konnen diese wiederholt parallel in die Multipliziercv- 
20 anordnung 120 abertragen werden, um die Merkmalsanderung bei den Eingangsdatenblocken so zu 
bewirken, wie das obea bereits beschrieben wurde. Erst dann, wenn die Adaptationsstrategie 50 fest- 
legt, daB eine neue Frequenzgangfunktion H(v) zur Anwendung kommen muB, wird die erfindungs- 
gemaBe Fensterung wieder aktivierc. 

25 Bei der beispielhaften Anwendung eines gemaB der Fig. 3 reaiisierten Gerates zur Dynamikkompres- 
sion von Sprachsignalen zeigte es sich, daB ein solches Gerac klein, leicht und daher als experimentelle 
Horhilfe gut tragbar realisiert werden kann, wenn die Parameter wie folgt spezifiziert werden: Ein- 
gangssignal-Abschnitt M=130; Anzahl neuer Werte in jedem Eingangssignal-Abschnitt: K=90; Aus- 
biidung der Transformation als FFT der Lange N=256; Lange des Fensters G(v): J=9. Bei der Reali- 
sierung mit Hilfe des Assembler-Codes eines modemen schnellen Signalprozessors, z.B. des 
DSP56L002 der Motorola Semiconductor Ltd., erwtes sich der Rechenaufwand des erfindungs- 
gemiiBen Gerates (gemaB Fig. 3) gegenuber einem nach dem konvencionellen Scand der Technik her- 
gestellten und der Fig. I entsprechenden Gerat als nur geringfligig, namlich um ca. 12% erhdhc. 
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Aus theorecischen Abhandlungen, z.B. in 'The digital prolate spheroidal window" von T. Verma, S. 
Bilbao und T.H.Y. Meng, erschienen in den Proceedings of the International Conference on Acoustics, 
Speech and Signal Processing (ICASSP) 1996, veranstaltet vom IEEE in Aclanca/USA, Seicen 1351- 
1354, konnte gefolgerr werden, daB die geringsten verbleibenden M Time-doraaia-aIiasing"-FehIer mit 
der "Prolate Spheroidal" Fensterftinktion crzielt werden konnten. En der Fig. 4 isc im Schieberegister- 
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symbol 134 eine solche Fensterfunktion G(v) mit der Lange J=9 dargestellt. Die Fig. 5 zeigt die zu ge . 
hfirige Zeitbereichs-Fensterfuriktion g(n), wie sie nach einer inversen FFT der Lange 256 erhalcen 
wird. Gemafl dem Faltungssatz der Fouriertransformatioa (erlautert im genanntea Buch vo a 
Oppenheim und Schafer) entspricht der Faitung des Frequenzgangs H(v) mic der Fensterfunktion G(v) 
im Zeitbereich die multiplikative Fensterbewertung voa h(n), der zu H(v) gehorenden Impulsantwort, 
durch g(n). Die Fig. 5 zeigt, dafl durch eine gemafl dem Patentanspruch 2 gewahlte Fensterfunktion die 
Empulsantwort nicht exakt zeitbegrenzt gemacht werdsn kann. Jedoch werden die Werte der 
Impulsantwort, welcfae aicat im Bereich der Hauptkeuie des Fensters g(n) gemafl Fig. 5 liegen, mit 
sear kletnen Faktoren multipliziert und somit weitgebend unwirksam gemacht. Es zeigte sich daher, 
dafl bereits mit der in Fig. 4 dargesrellten, sear kurzen Fensterfunktion die 'Time-domain-aliasing"- 
FebJer im Durchschnitt auf unter 1% derjenigen FebJer reduziert werden koonten, welche ein dem 
konventionellen Stand der Technik entsprechendes Gerat verursacbc. Es ist facherfahrenen Personen 
aus der Literatur und der Erfahrung bekannt, dafl eine Vergroflerung der Lange J des "Prolate 
Spheroidal" Fensters die Nebenkeulea des Zeitbereichs fensters g(n) weiter reduziert. Dadurch nehmen 
auch die "Time-domain-aliasing"-Fehler weiter ab. Allerdings erhoht sich mit J auch der 
Rechenaufwand, wie die obtge Beschreibung des Faltungsvorgangs zeigt. Es kann somit leicht ein 
gunstiger Kompromifl zwiscaea der Grofle der verbleibenden Verarbeitungsfehier und dem 
Rechenaufwand gefunden werden. 
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Patentanspruche 

l. Verfahren zur Merkmalsanderung bei emdimeusioualen, in eine digitale Darstellung 
umgewandelten Signalen unter Verwendung des adaptiveu "Overlap- Add" -Algorichmus 1 , welcher 
die Merkmalsanderang nach einer geeignecen diskreten Spektralrxarisformarion durch Muiriplika- 
tion im Frequenzbereich durchfuhrt und anschlieflend das Ausgangssignal durch entsprecheude 
inverse diskrete Spektraitransformation sowie durch uberlappende und verschobene Addition 
mebrerer, von der inversen Spektraitransformation gelieferter Signalabschnitte erzeugt, dadurch 
gekennzeichnet, daO vor den Muitiplikationeu im Frequenzbereich die Frequenzgangfunfctiou mit 
einer wahlbaren diskreten Fensterfunktion, welche erheblich geringere Lange aufweist als die 
Frequenzgangfunktion, gefaltet wird. 

Verfahren nach Anspruch I, dadurch gekennzeichnet, daJ3 die Fensterfunktion im Frequenzbereich 
nur positive Werte und einen glatten Veriauf aufweist, im Zeitbereich aber eine ausgepragte 
Struktur mit einer groflen- positiven Hauptkeule und alternierenden, dem Betrage nach kieinen 
Nebenmaxima und Nebenrninima besirzt. 

Verfahren nach Anspruch 1, dadurch gekennzeichnet, da£ die Spektraitransformation als diskrete 
Fouriertransformation und die inverse Spektraitransformation als inverse diskrete Fouriertrans- 
formation ausbildbar ist. 

Verfahren nach Anspruch 3, dadurch gekennzeichnet, daJ3 die diskrete Fouriertransformation und 
die inverse diskrete Fouriertransformation mit Hilfe des Aigorithmus' der "Fast Fourier 
Transform" (FFT) durchgefuhrt werden. 

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafl die Spektraitransformation als diskrete 
Cosinus-Transformation ("Cosine Transform") und die inverse Spektraitransformation als inverse 
diskrete Cosinus-Transformation ausgebildet ist. 

6. Verfahren nach Anspruch I, dadurch gekennzeichnet, daB die Spektraitransformation als diskrete 
Haar-Transformation und die inverse Spektraitransformation als inverse diskrece Haar- 
Transformarion ausgebildet ist. 

7. Verfahren nach Anspruch I , dadurch gekennzeichnet, dafl die Spektraitransformation als diskrece 
Walsh-Hadamard-Transfonnadon und die inverse Spektraitransformation als inverse diskrete 
Walsh-Hadamard-Transformation ausgebildet ist. 

8. Verfahren nach Anspruch 1. dadurch gekennzeichnet. dafl die Spektraltransformatiou als diskrece 
Hartley-Transformation und die inverse Spektralrransformarion als inverse diskrete Hartley- 
Transformatioa ausgebildet ist. 
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9. Verfahrea aach Anspruch 2, dadurch gefcennzeichnet, dafl das Fenster, mit welchem die 
Frequenzgangfunktion gefaltet wird, durch Diskretisierung aus bekannten kontinuierlichen 
FensterfUnktionen gewonnen wird, wobei der ursprOnglich fur den Zeitbereich vorgesehene Ver- 
lauf im Frequeozbereich anweadbar ist. 

10. Verfahrea nach Anspruch 9, dadurch gefcennzeichnet, dafl das Fenster. mit welchem die 
Frequenzgangfunktion gefaltet wird, vor Beginn der Verarbeirung berechnet und abgespeichert 
wird. 

11. Verfahren aach Anspruch 9. dadurch gefcennzeichnet, dafl das Fenster, mit welchem die 
Frequenzgangfunktion gefaltet wird, bei jeder Verarbeitung eines Blocks voa N Spektralwerten 
neu berecfanec wird 

12. Verfahrea aach Anspruch 2, dadurch gefcennzeichnet, dafl das Fenster, mit welchem die Frequenz- 
gangfunktion gefaltet wird, die Diskretisierung einer "Prolate Spheroidal Window" Funktioa 
darstellt, wobei der ursprOnglich fur den Zeitbereich vorgesehene Verlauf im Frequenzbereich 
anweadbar ist. 

13. Verfahrea aach Anspruch 2, dadurch gekeonzeichnet, dafl das Fenster, mit welchem die Frequenz- 
gangfunktion gefaltet wird, wahrend der Verarbeitung veranderbar ist, in Abhangigkeit von einer 
aus dem Ausgangssignal gewonnenen Fehierinformation. 

14. Gerat zur Durchfuhrung des Verfahrens nach einem oder mehrerea der Anspruche 1 bis 13, 
dadurch gefcennzeichnet, dafl die Schieberegister 40, 130, 131, 134, 180 und 190, die' 
Multiplizierer 70, 120 und 133, die Addierer 136 und 170, die Speicher 80 und 137, die 
Transfonnationseinheit 100, die inverse Transformauonseinheit 160 und der Schalter 200 ais 
digitate Schaltwerke ausgebildct sind. 

15. Gerat nach Anspruch 14, dadurch gefcennzeichnet, dafl die digitalen Schaltwerke aus 
standardisierten digitalen Schaltkreisen aufgebaut sind. 

16. Gerat nach Anspruch 14, dadurch gefcennzeichnet. dafl die digitalen Schalrwerfce, ein Steuerwerk 
sowie die Verbindungsleitungen zwischen diesen durch Dotierungs-. Atzungs- und 
MetallabscheidungsprozeQschritte der MLkrostrukrurtechnologie auf einem Halblrirerchip 
realisierbar sind. 

17. Gerat zur Durchfuhrung des Verfahrens nach einem oder mehreren der Anspriiche I bis 13, 
dadurch gefcennzeichnet. dafl das Verfahren als Folge von Mikroprogrammwortern dargestellt 
wird, welchc in einem Mikroprogramm-Steuerwerk anwendbar ist. 
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13. Gerat zur Durchfuhrung des Verfabrens nach einem Oder menreren der AnsprQche t bis 13, 
dadurch gekeanzeichnec. da/3 das Verfahren als eine Folge von Assembterbefehien dargestellc 
wird, welche auf einem MUcrocomputer oder einem speziaiisierten Signalprozessor ausfuhrbar ist. 

19. Gerat nach Acspruch 18, dadurch gekennzeichnet, dafl die Folge von Assemblerbefehlen durch 
eia Compilerprogramm erzeugt wird, welches die dazu benotigte Information einem in einer 
hoheren Programmiersprache geschriebenen Programm enmimmt. 
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